public class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
    }

    /**
     * 寻找数组的中心下标
     * @param nums
     * @return
     */
    public static int pivotIndex(int[] nums) {
        //方法一
//        int n=nums.length;
//        int[] arr=new int[n+1];
//        arr[0]=0;
//        long sum=0;
//        for(int i=0;i<n;i++){
//            arr[i+1]=nums[i];
//            sum+=nums[i];
//        }
//        long[] dp=new long[n+1];
//        dp[0]=0;
//        long sum1=0;
//        for(int i=1;i<n;i++){
//            sum1+=nums[i];
//        }
//        if(sum1==0){
//            return 0;
//        }
//        for(int i=1;i<n;i++){
//            dp[i]=dp[i-1]+arr[i];
//            if(dp[i]*2==sum-arr[i+1]){
//                return i;
//            }
//        }
//        return -1;
        //方法2
        int n=nums.length;
        long[] f=new long[n];
        long[] g=new long[n];
        for(int i=1;i<n;i++){
            f[i]=f[i-1]+nums[i-1];
        }
        for(int i=n-2;i>=0;i--){
            g[i]=g[i+1]+nums[i+1];
        }
        for(int i=0;i<n;i++){
            if(f[i]==g[i]){
                return i;
            }
        }
        return -1;
    }
}